514 research outputs found
Geometry of the Welch Bounds
A geometric perspective involving Grammian and frame operators is used to
derive the entire family of Welch bounds. This perspective unifies a number of
observations that have been made regarding tightness of the bounds and their
connections to symmetric k-tensors, tight frames, homogeneous polynomials, and
t-designs. In particular. a connection has been drawn between sampling of
homogeneous polynomials and frames of symmetric k-tensors. It is also shown
that tightness of the bounds requires tight frames. The lack of tight frames in
symmetric k-tensors in many cases, however, leads to consideration of sets that
come as close as possible to attaining the bounds. The geometric derivation is
then extended in the setting of generalized or continuous frames. The Welch
bounds for finite sets and countably infinite sets become special cases of this
general setting.Comment: changes from previous version include: correction of typos,
additional references added, new Example 3.
An Information-geometric Approach to Sensor Management
An information-geometric approach to sensor management is introduced that is
based on following geodesic curves in a manifold of possible sensor
configurations. This perspective arises by observing that, given a parameter
estimation problem to be addressed through management of sensor assets, any
particular sensor configuration corresponds to a Riemannian metric on the
parameter manifold. With this perspective, managing sensors involves navigation
on the space of all Riemannian metrics on the parameter manifold, which is
itself a Riemannian manifold. Existing work assumes the metric on the parameter
manifold is one that, in statistical terms, corresponds to a Jeffreys prior on
the parameter to be estimated. It is observed that informative priors, as arise
in sensor management, can also be accommodated. Given an initial sensor
configuration, the trajectory along which to move in sensor configuration space
to gather most information is seen to be locally defined by the geodesic
structure of this manifold. Further, divergences based on Fisher and Shannon
information lead to the same Riemannian metric and geodesics.Comment: 4 pages, 3 figures, to appear in Proceedings of the IEEE
International Conference on Acoustics, Speech, and Signal Processing, March
201
Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks
We study the diffusion of information in an overlaying social-physical
network. Specifically, we consider the following set-up: There is a physical
information network where information spreads amongst people through
conventional communication media (e.g., face-to-face communication, phone
calls), and conjoint to this physical network, there are online social networks
where information spreads via web sites such as Facebook, Twitter, FriendFeed,
YouTube, etc. We quantify the size and the critical threshold of information
epidemics in this conjoint social-physical network by assuming that information
diffuses according to the SIR epidemic model. One interesting finding is that
even if there is no percolation in the individual networks, percolation (i.e.,
information epidemics) can take place in the conjoint social-physical network.
We also show, both analytically and experimentally, that the fraction of
individuals who receive an item of information (started from an arbitrary node)
is significantly larger in the conjoint social-physical network case, as
compared to the case where the networks are disjoint. These findings reveal
that conjoining the physical network with online social networks can have a
dramatic impact on the speed and scale of information diffusion.Comment: 14 pages, 4 figure
Operator-Valued Frames for the Heisenberg Group
A classical result of Duffin and Schaeffer gives conditions under which a
discrete collection of characters on , restricted to , forms a Hilbert-space frame for . For the case of characters
with period one, this is just the Poisson Summation Formula. Duffin and
Schaeffer show that perturbations preserve the frame condition in this case.
This paper gives analogous results for the real Heisenberg group , where
frames are replaced by operator-valued frames. The Selberg Trace Formula is
used to show that perturbations of the orthogonal case continue to behave as
operator-valued frames. This technique enables the construction of
decompositions of elements of for suitable subsets of in
terms of representations of
Maximum-entropy Surrogation in Network Signal Detection
Multiple-channel detection is considered in the context of a sensor network
where raw data are shared only by nodes that have a common edge in the network
graph. Established multiple-channel detectors, such as those based on
generalized coherence or multiple coherence, use pairwise measurements from
every pair of sensors in the network and are thus directly applicable only to
networks whose graphs are completely connected. An approach introduced here
uses a maximum-entropy technique to formulate surrogate values for missing
measurements corresponding to pairs of nodes that do not share an edge in the
network graph. The broader potential merit of maximum-entropy baselines in
quantifying the value of information in sensor network applications is also
noted.Comment: 4 pages, submitted to IEEE Statistical Signal Processing Workshop,
August 201
Analysis of Fisher Information and the Cram\'{e}r-Rao Bound for Nonlinear Parameter Estimation after Compressed Sensing
In this paper, we analyze the impact of compressed sensing with complex
random matrices on Fisher information and the Cram\'{e}r-Rao Bound (CRB) for
estimating unknown parameters in the mean value function of a complex
multivariate normal distribution. We consider the class of random compression
matrices whose distribution is right-orthogonally invariant. The compression
matrix whose elements are i.i.d. standard normal random variables is one such
matrix. We show that for all such compression matrices, the Fisher information
matrix has a complex matrix beta distribution. We also derive the distribution
of CRB. These distributions can be used to quantify the loss in CRB as a
function of the Fisher information of the non-compressed data. In our numerical
examples, we consider a direction of arrival estimation problem and discuss the
use of these distributions as guidelines for choosing compression ratios based
on the resulting loss in CRB.Comment: 12 pages, 3figure
- …